A generalized minimum cost k -clustering

JOURNAL ARTICLE published October 2009 in ACM Transactions on Algorithms

Authors: Asaf Levin

A linear algorithm for computing convex hulls for random lines

JOURNAL ARTICLE published October 2009 in ACM Transactions on Algorithms

Authors: Daniel Berend | Vladimir Braverman

Tight approximation algorithms for scheduling with fixed jobs and nonavailability

JOURNAL ARTICLE published July 2012 in ACM Transactions on Algorithms

Research funded by Seventh Framework Programme (JA612/14-1) | European Research Council (228021)

Authors: Florian Diedrich | Klaus Jansen | Lars Prädel | Ulrich M. Schwarz | Ola Svensson

JOURNAL ISSUE published 1 March 2011 in ACM Transactions on Algorithms

I/O-Efficient Algorithms for Topological Sort and Related Problems

JOURNAL ARTICLE published 31 January 2022 in ACM Transactions on Algorithms

Research funded by NSF (CCF-1314633, CCF-1617727, and CCF-1718700)

Authors: Nairen Cao | Jeremy T. Fineman | Katina Russell | Eugene Yang

Black box for constant-time insertion in priority queues (note)

JOURNAL ARTICLE published July 2005 in ACM Transactions on Algorithms

Authors: Stephen Alstrup | Thore Husfeldt | Theis Rauhe | Mikkel Thorup

Corrigendum

JOURNAL ARTICLE published September 2013 in ACM Transactions on Algorithms

Research funded by Icelandic Centre for Research (90032021)

Authors: Rajiv Gandhi | Magnús M. Halldórsson | Guy Kortsarz | Hadas Shachnai

Distributed error confinement

JOURNAL ARTICLE published June 2010 in ACM Transactions on Algorithms

Research funded by Israel Science Foundation (1372/09)

Authors: Yossi Azar | Shay Kutten | Boaz Patt-Shamir

Discrete Fréchet Distance under Translation

JOURNAL ARTICLE published 31 July 2021 in ACM Transactions on Algorithms

Research funded by H2020 European Research Council (850979)

Authors: Karl Bringmann | Marvin KüNnemann | André Nusser

Isomorphism Testing for Graphs Excluding Small Topological Subgraphs

JOURNAL ARTICLE published 13 March 2024 in ACM Transactions on Algorithms

Authors: Daniel Neuen

Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance

JOURNAL ARTICLE published 30 April 2024 in ACM Transactions on Algorithms

Authors: Joachim Gudmundsson | Martin P. Seybold | Sampson Wong

JOURNAL ISSUE published 5 December 2019 in ACM Transactions on Algorithms

Hopcroft’s Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees

JOURNAL ARTICLE published 11 April 2023 in ACM Transactions on Algorithms

Authors: Timothy M. Chan | Da Wei Zheng

JOURNAL ISSUE published 1 February 2007 in ACM Transactions on Algorithms

Fully Dynamic (Δ +1)-Coloring in O (1) Update Time

JOURNAL ARTICLE published 30 April 2022 in ACM Transactions on Algorithms

Research funded by EPSRC (EP/S03353X/1) | SNSF Excellence (200020B_182865/1) | Israel Science Foundation (1991/1)

Authors: Sayan Bhattacharya | Fabrizio Grandoni | Janardhan Kulkarni | Quanquan C. Liu | Shay Solomon

Balanced families of perfect hash functions and their applications

JOURNAL ARTICLE published June 2010 in ACM Transactions on Algorithms

Authors: Noga Alon | Shai Gutner

JOURNAL ISSUE published 9 August 2017 in ACM Transactions on Algorithms

Improved Analysis of Deterministic Load-Balancing Schemes

JOURNAL ARTICLE published 31 January 2019 in ACM Transactions on Algorithms

Research funded by project ANR DESCARTES (ANR-16-CE40-0023)

Authors: Petra Berenbrink | Ralf Klasing | Adrian Kosowski | Frederik Mallmann-Trenn | Przemysław Uznański

Algebraic Algorithms for Linear Matroid Parity Problems

JOURNAL ARTICLE published June 2014 in ACM Transactions on Algorithms

Research funded by Research Grants Council, University Grants Committee, Hong Kong (412907,413609)

Authors: Ho Yee Cheung | Lap Chi Lau | Kai Man Leung

Better Scalable Algorithms for Broadcast Scheduling

JOURNAL ARTICLE published 28 October 2014 in ACM Transactions on Algorithms

Research funded by Nederlandse Organisatie voor Wetenschappelijk Onderzoek (639.022.211)

Authors: Nikhil Bansal | Ravishankar Krishnaswamy | Viswanath Nagarajan